théorie abstraite d'automates

См. также в других словарях:

• Théorie des langages et automates — Théorie des langages La théorie des langages a pour objectif de comprendre le fonctionnement des langages, vus comme moyen de communication, d un point de vue mathématique. Un langage est un ensemble de mots. Un mot (ou lexème) est une… …   Wikipédia en Français

• Theorie des langages — Théorie des langages La théorie des langages a pour objectif de comprendre le fonctionnement des langages, vus comme moyen de communication, d un point de vue mathématique. Un langage est un ensemble de mots. Un mot (ou lexème) est une… …   Wikipédia en Français

• Theorie de la complexite — Théorie de la complexité des algorithmes La théorie de la complexité des algorithmes étudie formellement la difficulté intrinsèque des problèmes algorithmiques. Sommaire 1 Histoire 2 Généralités 2.1 Présentation …   Wikipédia en Français

• Automates cellulaires — Automate cellulaire À gauche, une règle locale simple : une cellule passe d un état (i) au suivant (i+1) dans le cycle d états dès que i+1 est présent dans au moins 3 cellules voisines. À droite, le résultat (complexe !) de l… …   Wikipédia en Français

• Théorie des expressions rationnelles — Langage rationnel Pour les articles homonymes, voir Langage, Régulier et Rationnel. Les expressions rationnelles permettent d engendrer une famille de langages appelés, suivant les auteurs, langages rationnels ou langages réguliers. Ce sont les… …   Wikipédia en Français

• Théorie de la complexité des algorithmes — Pour les articles homonymes, voir Théorie de la complexité. La théorie de la complexité des algorithmes étudie formellement la quantité de ressources (en temps et en espace) nécessitée par l exécution d un algorithme ainsi que la difficulté… …   Wikipédia en Français

• Théorie de la calculabilité — Calculabilité La théorie de la calculabilité (appelée aussi parfois théorie de la récursion) est une branche de la logique mathématique et de l informatique théorique. Alors que la notion intuitive de fonction calculable est aussi vieille que les …   Wikipédia en Français

• Théorie de la récursion — Calculabilité La théorie de la calculabilité (appelée aussi parfois théorie de la récursion) est une branche de la logique mathématique et de l informatique théorique. Alors que la notion intuitive de fonction calculable est aussi vieille que les …   Wikipédia en Français

• CYBERNÉTIQUE - Signification — Pour caractériser l’apparition des machines à information, N. Wiener a parlé d’une seconde révolution industrielle. L’application à grande échelle des ressources offertes par le traitement scientifique de l’information apporte, en effet, de… …   Encyclopédie Universelle

• PENSÉE — «Penser» a, dans notre vocabulaire courant, des sens multiples. Mais les pensées sont avant tout des états mentaux, doués de contenus, avant d’être les produits d’une activité réflexive de l’esprit. Une théorie de la pensée doit d’abord s’appuyer …   Encyclopédie Universelle

• Introduction a la systemique — Systémique Pour les articles homonymes, voir Systémique (homonymie). La systémique est une méthode scientifique qui applique la théorie systémique, autrement dit c est un moyen de comprendre qui repose sur la logique de système. En utilisant… …   Wikipédia en Français